A Remark on Partial Sums Involving the Mobius Function

نویسنده

  • TERENCE TAO
چکیده

Let 〈P〉 ⊂ N be a multiplicative subsemigroup of the natural numbers N= {1, 2, 3, . . .} generated by an arbitrary set P of primes (finite or infinite). We give an elementary proof that the partial sums ∑ n∈〈P〉:n≤x (μ(n))/n are bounded in magnitude by 1. With the aid of the prime number theorem, we also show that these sums converge to ∏ p∈P (1− (1/p)) (the case where P is all the primes is a wellknown observation of Landau). Interestingly, this convergence holds even in the presence of nontrivial zeros and poles of the associated zeta function ζP (s) := ∏ p∈P (1− (1/p s))−1 on the line {Re(s)= 1}. As equivalent forms of the first inequality, we have | ∑ n≤x :(n,P)=1(μ(n))/n| ≤ 1, | ∑ n|N :n≤x (μ(n))/n| ≤ 1, and | ∑ n≤x (μ(mn))/n| ≤ 1 for all m, x, N , P ≥ 1. 2000 Mathematics subject classification: primary 11A25.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A hybrid mean value involving a new Gauss sums and Dedekind sums

‎In this paper‎, ‎we introduce a new sum‎ ‎analogous to Gauss sum‎, ‎then we use the properties of the‎ ‎classical Gauss sums and analytic method to study the hybrid mean‎ ‎value problem involving this new sums and Dedekind sums‎, ‎and‎ ‎give an interesting identity for it.

متن کامل

On the bandwidth of Mobius graphs

Bandwidth labelling is a well known research area in graph theory. We provide a new proof that the bandwidth of Mobius ladder is 4, if it is not a $K_{4}$, and investigate the bandwidth of a wider class of Mobius graphs of even strips.

متن کامل

Partial Sums of Generalized Class of Harmonic Univalent Functions Involving a Gaussian Hypergeometric Function

The purpose of the present paper is to establish some new results giving the sharp bounds of the real parts of ratios of harmonic univalent functions to its sequences of partial sums by involving the Gaussian hypergeometric function. Relevant connections of the results presented here with various known results are briefly indicated. We also mention results which are associated with certain clas...

متن کامل

EVALUATION OF SUMS INVOLVING GAUSSIAN q-BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS

We consider sums of the Gaussian q-binomial coefficients with a parametric rational weight function. We use the partial fraction decomposition technique to prove the claimed results. We also give some interesting applications of our results to certain generalized Fibonomial sums weighted with finite products of reciprocal Fibonacci or Lucas numbers.

متن کامل

Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences

In this paper we find closed forms of the generating function ∞ ∑ k=0 U r nx , for powers of any non-degenerate second-order recurrence sequence, Un+1 = aUn+bUn−1, a +4b 6= 0, completing a study began by Carlitz [1] and Riordan [4] in 1962. Moreover, we generalize a theorem of Horadam [3] on partial sums involving such sequences. Also, we find closed forms for weighted (by binomial coefficients...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010